Coherent and finiteness spaces
نویسنده
چکیده
This short note presents a new relation between coherent spaces and finiteness spaces. This takes the form of a functor from Coh to Fin commuting with the additive and multiplicative structure of linear logic. What makes this correspondence possible and conceptually interesting is the use of the infinite Ramsey theorem. Along the way, the question of the cardinality of the collection of finiteness spaces on N is answered. Basic knowledge about coherent spaces and finiteness spaces is assumed.
منابع مشابه
Category and subcategories of (L,M)-fuzzy convex spaces
Inthispaper, (L,M)-fuzzy domain finiteness and (L,M)-fuzzy restricted hull spaces are introduced, and several characterizations of the category (L,M)-CS of (L,M)-fuzzy convex spaces are obtained. Then, (L,M)-fuzzy stratified (resp. weakly induced, induced) convex spaces are introduced. It is proved that both categories, the category (L,M)-SCS of (L,M)-fuzzy stratified convex spaces and the cate...
متن کاملSéMantiques et Syntaxes vectorielles de la logique LinéAIRE. (Vectorial Semantics and Syntax of Linear Logic)
VECTORIAL SEMANTICS AND SYNTAX OF LINEAR LOGICWith finiteness spaces, Ehrhard has shown a semantics of linear logic with a differentiationoperation. In this framework, the interpretation of formulas can be represented as Taylor series.This has led to the introduction of a differential syntax. This thesis in denotational semanticspursues this work through an exploration of ve...
متن کاملOn the transport of finiteness structures
Finiteness spaces were introduced by Ehrhard as a model of linear logic, which relied on a finitess property of the standard relational interpretation and allowed to reformulate Girard’s quantitative semantics in a simple, linear algebraic setting. We review recent results obtained in a joint work with Christine Tasson, providing a very simple and generic construction of finiteness spaces: basi...
متن کاملTransport of finiteness structures and applications
We describe a general construction of finiteness spaces which subsumes the interpretations of all positive connectors of linear logic. We then show how to apply this construction to prove the existence of least fixpoints for particular functors in the category of finiteness spaces: these include the functors involved in a relational interpretation of lazy recursive algebraic datatypes along the...
متن کاملFiniteness of the number of arithmetic groups generated by reflections in Lobachevsky spaces
After results by the author (1980, 1981) and Vinberg (1981), finiteness of the number of maximal arithmetic groups generated by reflections in Lobachevsky spaces was not known in dimensions 2 ≤ n ≤ 9 only. Recently (2005), the finiteness was proved in dimension 2 by Long, Maclachlan and Reid, and in dimension 3 by Agol. Here we use these results in dimensions 2 and 3 to prove finiteness in all ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009